Constructing 12-arc-transitive graphs of valency 4 and vertex stabilizer Z2×Z2
نویسندگان
چکیده
منابع مشابه
Constructing 12 - Transitive Graphs of Valency 4 Andvertex
An innnite familiy of 1 2-transitive graphs of valency 4 with alternating cycles of length 4 is given. Besides, an innnite family of 1 2-transitive graphs of valency 4 with vertex stabilizer isomorphic to Z 2 Z 2 , is constructed.
متن کاملConstructing one-regular graphs of valency 4k with non-cyclic vertex stabilizer
A graph is said to be one-regular if its automorphism group acts transitively and freely on the arc set. In this paper, an infinite family of one-regular graphs of valency 4k with non-cyclic vertex stabilizer is constructed. © 2006 Elsevier B.V. All rights reserved.
متن کاملVertex-Transitive Non-Cayley Graphs with Arbitrarily Large Vertex-Stabilizer
A construction is given for an infinite family {0n} of finite vertex-transitive non-Cayley graphs of fixed valency with the property that the order of the vertex-stabilizer in the smallest vertex-transitive group of automorphisms of 0n is a strictly increasing function of n. For each n the graph is 4-valent and arc-transitive, with automorphism group a symmetric group of large prime degree p> 2...
متن کاملConstructing vertex decomposable graphs
Recently, some techniques such as adding whiskers and attaching graphs to vertices of a given graph, have been proposed for constructing a new vertex decomposable graph. In this paper, we present a new method for constructing vertex decomposable graphs. Then we use this construction to generalize the result due to Cook and Nagel.
متن کاملConstructing even radius tightly attached half-arc-transitive graphs of valency four
A finite graph X is half-arc-transitive if its automorphism group is transitive on vertices and edges, but not on arcs. When X is tetravalent, the automorphism group induces an orientation on the edges and a cycle of X is called an alternating cycle if its consecutive edges in the cycle have opposite orientations. All alternating cycles of X have the same length and half of this length is calle...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2002
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00142-x